package leecode

import (
	"fmt"
	"sort"
)

func findClosestElements(arr []int, k int, x int) []int {
	// 稳定排序，在绝对值相同的情况下，保证更小的数排在前面
	sort.SliceStable(arr, func(i, j int) bool {
		return Abs(arr[i]-x) < Abs(arr[j]-x)
	})
	fmt.Println(arr)
	sort.Ints(arr[:k])
	return arr[:k]
}

func Abs(a int) int {
	if a < 0 {
		return -a
	}
	return a
}
